On the Power of Quantum Algorithms for Vector Valued Mean Computation
نویسنده
چکیده
We study computation of the mean of sequences with values in finite dimensional normed spaces and compare the computational power of classical randomized with that of quantum algorithms for this problem. It turns out that in contrast to the known superiority of quantum algorithms in the scalar case, in high dimensional LMp spaces classical randomized algorithms are essentially as powerful as quantum algorithms.
منابع مشابه
A Survey on Complexity of Integrity Parameter
Many graph theoretical parameters have been used to describe the vulnerability of communication networks, including toughness, binding number, rate of disruption, neighbor-connectivity, integrity, mean integrity, edgeconnectivity vector, l-connectivity and tenacity. In this paper we discuss Integrity and its properties in vulnerability calculation. The integrity of a graph G, I(G), is defined t...
متن کاملInvestigating the Effects of Hardware Parameters on Power Consumptions in SPMV Algorithms on Graphics Processing Units (GPUs)
Although Sparse matrix-vector multiplication (SPMVs) algorithms are simple, they include important parts of Linear Algebra algorithms in Mathematics and Physics areas. As these algorithms can be run in parallel, Graphics Processing Units (GPUs) has been considered as one of the best candidates to run these algorithms. In the recent years, power consumption has been considered as one of the metr...
متن کاملAMENABILITY OF VECTOR VALUED GROUP ALGEBRAS
The purpose of this article is to develop the notions of amenabilityfor vector valued group algebras. We prove that L1(G, A) is approximatelyweakly amenable where A is a unital separable Banach algebra. We givenecessary and sufficient conditions for the existence of a left invariant meanon L∞(G, A∗), LUC(G, A∗), WAP(G, A∗) and C0(G, A∗).
متن کاملOn the character space of Banach vector-valued function algebras
Given a compact space $X$ and a commutative Banach algebra $A$, the character spaces of $A$-valued function algebras on $X$ are investigated. The class of natural $A$-valued function algebras, those whose characters can be described by means of characters of $A$ and point evaluation homomorphisms, is introduced and studied. For an admissible Banach $A$-valued function algebra...
متن کاملBilateral composition operators on vector-valued Hardy spaces
Let $T$ be a bounded operator on the Banach space $X$ and $ph$ be an analytic self-map of the unit disk $Bbb{D}$. We investigate some operator theoretic properties of bilateral composition operator $C_{ph, T}: f ri T circ f circ ph$ on the vector-valued Hardy space $H^p(X)$ for $1 leq p leq +infty$. Compactness and weak compactness of $C_{ph, T}$ on $H^p(X)$ are characterized an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Monte Carlo Meth. and Appl.
دوره 10 شماره
صفحات -
تاریخ انتشار 2004